Giuseppe Bruno, Michel 
Gendreau and Gilbert 
Laporte 


Tore Griinert, Stefan Irnich, 
H.-J. Zimmermann, Markus 
Schneider and Burkhard 
Wulfhorst 


I-Ming Chao 


Elham Ghashghai and 
Ronald L. Rardin 


S. Salhi 


M.M. Ali, A. Torn and 
S. Viitanen 


Ming-Guang Huang, Pao- 
Long Chang and Y.-C. Chou 


Jatinder N.D. Gupta, Karsten 
Hennig and Frank Werner 


K. Steinhofel, A. Albrecht 
and C.K. Wong 


Yongwon Seo, Sungwon 
Jung and Juho Hahm 


Hsing Luh and Ray Tsaih 


Norman D. Curet, Jason 
DeVinney and Matthew 
E. Gaston 


Gue-woong Jeong, Kyungsik 
Lee, Sungsoo Park and 
Kyungchul Park 


Christos Valouxis and 
Efthymios Housos 


Richard Y.K. Fung, Jiafu Tang 
and Dingwei Wang 


Chang Sup Sung and 
Young Hwan Kim 


List of Contents 


NUMBER 1 


A heuristic for the location of a rapid transit line 


Finding all k-cliques in k-partite graphs, an application in 
textile engineering 


A tabu search method for the truck and trailer routing 
problem 


Using a hybrid of exact and genetic algorithms to design 
survivable networks 


Defining tabu list size and aspiration criterion within tabu 
search methods 


A direct search variant of the simulated annealing 
algorithm for optimization involving continuous variables 


NUMBER 2 
Buffer allocation in flow-shop-type production systems 
with general arrival and service patterns 


Local search heuristics for two-stage flow shop problems 
with secondary criterion 


Fast parallel heuristics for the job shop scheduling 
problem 


Optimal reorder decision utilizing centralized stock 
information in a two-echelon distribution system 


An efficient search direction for linear programming 
problems 


NUMBER 3 


An efficient network flow code for finding ail minimum 
cost cutsets 


A branch-and-price algorithm for the Steiner tree packing 
problem 


Combined bus and driver scheduling 


Extension of a hybrid Genetic Algorithm for nonlinear 
programming problems with equality and inequality 
constraints 


Minimizing makespan in a two-machine flowshop with 
dynamic arrivals allowed 


43 
| 


Amir H. Abdekhodaee and 
Andrew Wirth 


Tongryeol Seol and 
Soondal Park 


Indranil Bose and Raktim Pal 


S. Yan, T.-T. Tung and Y.-P. Tu 


Roberto Baldacci, Eleni 
Hadjiconstantinou, Vittorio 
Maniezzo and Aristide 
Mingozzi 


Mohamed A. Ahmed and 
Talal M. Alkhamis 


K. Rajashree Kamath and 
T.P.M. Pakkala 


Lawrence M. Leemis 


So Young Sohn 


Francis J. Vasko, Robert 

S. Barbieri, Brian Q. Rieksts, 
Kenneth L. Reitmeyer and 
Kenneth L. Stott 


Moshe Eben-Chaime, 
Abraham Mehrez and 
Gad Markovich 


Liang-Yuh Ouyang and 
Jing-Shing Yao 


Yi-Kuang Chen, Shih-Wei 
Lin and Shuo-Yan Chou 


Kurt M. Bretthauer and 
Bala Shetty 


Jeffery K. Cochran and 
Theodore P. Lewis 


Richard L. Church 


Oded Berman and 
Dmitry Krass 


Vedat Verter 


295 


317 


341 
365 


387 


03 


423 


433 


441 


459 


471 


489 


505 


529 


541 
563 


583 


Scheduling parallel machines with a single server: some 
solvable cases and heuristics 


NUMBER 4 


Solving linear systems in interior-point methods 


Average waiting time of customers in a priority M/D/k 
queue with finite buffers 


Optimal construction of airline individual crew pairings 


A new method for solving capacitated location problems 
based on a set partitioning approach 


Simulation-based optimization using simulated annealing 
with ranking and selection 


A Bayesian approach to a dynamic inventory model 
under an unknown demand distribution 


NUMBER 5 


Computing the nonparametric estimator of the 
survivor function when all observations are either left- 
or right-censored with tied observation times 


Robust design of server capability in M/M/1 queues with 
both partly random arrival and service rates 


The cable trench problem: combining the shortest path 
and minimum spanning tree problems 


Capacitated location-allocation problems on a line 


A minimax distribution free procedure for mixed inventory 
model involving variable lead time with fuzzy demand 


An efficient two-staged approach for generating block 
layouts 


A pegging algorithm for the nonlinear resource allocation 
problem 


Computing small-fleet aircraft availabilities including 
redundancy and spares 


NUMBER 6 


Geographical information systems and location science 


The generalized maximal covering location problem 


An integrated model for facility location and technology 
acquisition 


| 
| 
| i 
= 


Nicoletta Ricciardi, Roberto 
Tadei and Andrea Grosso 


J. Fernandez, P. Fernandez 
and B. Pelegrin 


J. Brimberg and 
G.O. Wesolowsky 


Zvi Drezner, Stefan Steiner 
and George O. Wesolowsky 


Luce Brotcorne, Gilbert 
Laporte and Frederic Semet 


Steven J. DAmico, Shoou- 
Jiun Wang, Rajan Batta and 
Christopher M. Rump 


Soou-Jiun Wang, Joyendu 
Bhadury and Rakesh Nagi 


Rex K. Kincaid and 
Sharon L. Padula 


Gabriela Mayer and 
Bernd Wagner 


Gilbert Laporte, Juan A. 
Mesa and Francisco A. 
Ortega 


Jorge H. Jaramillo, Joy 
Bhadury and Rajan Batta 


Zhi-Long Chen, Shanling Li 
and Devanath Tirupati 


Lionel Dupont and Clarisse 
Dhaenens-Flipo 


Krzysztof Fleszar and 
Khalil S. Hindi 


Kunihiko Hiraishi, Eugene 
Levner and Milan Vilach 


Chat Srivaree-ratana, 
Abdullah Konak and Alice 
E. Smith 


Jason Chao-Hsien Pan, 
J.-S. Chen and C.-M. Chao 


Angel Corberan, Rafael 
Marti, Eulalia Martinez 
and David Soler 


Chu-Fu Wang, Chun-Teng 
Liang and Rong-Hong Jan 


Ram Alvarez-Valdeés, Antonio 


Parajon and Jos Tamarit 


Optimal facility location with random throughput costs 


Estimating actual distances by norm functions: a compar- 
ison between the ,.9-norm and the /;, 5,.9-norm and a 
study about the selection of the data set 


Locating facilities by minimax relative to closest points of 
demand areas 


On the circle closest to a set of points 
Fast heuristics for large scale covering-location problems 


A simulated annealing approach to police district design 


Supply facility and input/output point locations in the 
presence of barriers 


D-optimal designs for sensor and actuator locations 


HubLocator: an exact solution method for the multiple 
allocation hub location problem 


Locating stations on rapid transit lines 


On the use of genetic algorithms to solve location 
problems 


NUMBER 7 
A scenario-based stochastic programming approach 
for technology and capacity planning 


Minimizing the makespan on a batch machine with 
non-identical job sizes: an exact procedure 


New heuristics for one-dimensional bin-packing 


Scheduling of parallel identical machines to maximize the 
weighted number of just-in-time jobs 


Estimation of all-terminal network reliability using an 
artificial neural network 


Minimizing tardiness in a two-machine flow-shop 


The Rural Postman Problem on mixed graphs with turn 
penalties 


Heuristic algorithms for packing of multiple-group multi- 
casting 


A tabu search algorithm for large-scale guillotine (un) - 
constrained two-dimensional cutting problems 


651 
CO] 
7 
821 
| 
} 
tt 


Bruce Curry, Peter Morgan 
and Mick Silver 


Ali Allahverdi and 
Fawaz S. Al-Anzi 


C.S. Sung, Choung, 
J.M. Hong and Y.H. Kim 


Youngshin Park, Sooyoung 
Kim and Chi-Hyuck Jun 


J.S. Finan and W.J. Hurley 


Clark D. Jeffries 


Gordian Schilling and 
Michael C. Georgiadis 


M. Selim Akturk and 
Siraceddin Onen 


Herbert F. Lewis and 
Susan A. Slotnick 


Sung A Cho, Chae-Bogk Kim 
and Dong Hoon Lee 


F.J. Arcelus, T.P.M. Pakkala 
and G. Srinivasan 


Jacques Renaud, Fayez 
F. Boctor and Gilbert 
Laporte 


Eugene J. Zak 


ChaeY. Lee and Hee K. Cho 
Siddhartha S. Syam 


Konstantin Kogan and 
Sheldon X.C. Lou 


Miro Gradisar, Gortan 
Resinovic and Miroljub Kljajic 
Mauricio Solar, V Parada and 
Rodrigo Urrutia 


Jaques Reifman and 

Earl E. Feldman 
Ching-Fang Liaw, C.-Y. 
Cheng and Mingchih Chen 


Kyung Sang Lee, Kyung Sam 
Park and Soung Hie Kim 


NUMBER 8 
Neural networks and non-linear statistical methods: an 
application to the modelling of price—quality relationships 


Using two-machine flowshop with maximum lateness 
objective to model multimedia data objects scheduling 
problem for WWW applications 


Minimizing makespan on a single burn-in oven with 
job families and dynamic job arrivals 


Mean value analysis of re-entrant line with batch 
machines and multi-class jobs 


The analytic hierarchy process: can wash criteria be 
ignored? 


Design rules for application specific dynamical systems 


An algorithm for the determination of optimal cutting pat- 
terns 


Dynamic lot sizing and tool management in automated 
manufacturing systems 


Multi-period job selection: planning work loads to maxi- 
mize profit 


Single machine MAD /7T,,,x problem with a common due 
date 


NUMBER 9 


A myopic policy for the gradual obsolescence problem 
with price-dependent demand 


Perturbation heuristics for the pickup and delivery travel- 
ing salesman problem 


Row and column generation technique for a multistage 
cutting stock problem 


Port partitioning and dynamic queueing for IP forwarding 


A model and methodologies for the location problem 
with logistical components 


Scheduling one-part-type serial manufacturing system 
under periodic demand: a solvable case 


Evaluation of algorithms for one-dimensional cutting 


A parallel genetic algorithm to solve the set-covering 
problem 


Multilayer perceptron for nonlinear programming 


The total completion time open shop scheduling problem 
with a given sequence of jobs on one machine 


Dominance, potential optimality, imprecise information, 
and hierarchical structure in multi-criteria analysis 


Call for Papers 


03) | | 
1041 | 
1] 
1207 
1290 
12383 


William G. Ferrell Jr. and 
Aman Chhoker 


S.-H. Yoon and Jose A. 
Ventura 


K.E. Rosing and M. John 
Hodgson 


U.C. Gupta and V. Goswami 
Giuseppe Paletta 


Marcos Escobar, Amedeo 
R. Odoni and Emily Roth 


Anito Joseph 


Tai-Hsi Wu, Chinyao Low 
and J.-W. Bai 


Jatinder N.D. Gupta, Karin 
Kruger, Volker Lauff, Frank 
Werner and Yuri N. Sotskov 


Short Communication 


Edward Yu-Hsien Lin and 
Dennis L. Bricker 


Jiafu Tang, Richard Y.K. Fung, 


Baodong Xu and Dingwei 
Wang 


Joseph Kreimer 


R.J. Kuo, L.M. Ho and 
C.M. Hu 


Jing-Shing Yao and 
Teng-San Shih 


R. Caballero, T. Gomez, 
M. Luque, F. Miguel and 
F. Ruiz 


Shangyao Yan and 
Chich-Hwang Tseng 


Amy Hing Ling Lau 
and H.-S. Lau 


S. Raff 
Din-Horng Yeh 


Elkafi Hassini 


NUMBER 10 


Design of economically optimal acceptance sampling 
plans with inspection error 


Minimizing the mean weighted absolute deviation from 
due dates in lot-streaming flow shop scheduling 


Heuristic concentration for the p-median: an example 
demonstrating how and why it works 


Performance analysis of finite buffer discrete-time queue 
with bulk service 


The period traveling salesman problem: a new heuristic 
algorithm 


Approximate solution for multi-server queueing systems 
with Erlangian service times 


A concurrent processing framework for the set partition- 
ing problem 


Heuristic solutions to multi-depot location-routing 
problems 


Heuristics for hybrid flow shops with controllable proces- 
sing times and assignable due dates 


Connecting special ordered inequalities and transforma- 
tion and reformulation technique in multiple choice pro- 
gramming 


NUMBER 11 


A new approach to quality function deployment planning 
with financial consideration 


Real-time system with homogeneous servers and 
nonidentical channels in steady-state 


Integration of self-organizing feature map and K-means 
algorithm for market segmentation 


Fuzzy revenue for fuzzy demand quantity based on 
interval-valued fuzzy sets 


Hierarchical generation of Pareto optimal solutions in 
large-scale multiobjective systems 


A passenger demand model for airline flight scheduling 
and fleet routing 


The effects of reducing demand uncertainty in a manu- 
factureretailer channel for single-period products 


Editorial 


A note on ‘a simple heuristic for maximizing service of 
carousel storage” 


Comments on a note by Jacobs, Peck and Davis 


| 
| 1609 


A. Krishnamoorthy and 
T.G. Deepak 


Cheng-Shuo Wang and Reha 
Uzsoy 


Ko-Hsin Liang, Xin Yao, 
Charles Newton and David 
Hoffman 


Yong Kyoon Lee, Kyung Sam 
Park and Soung Hie Kim 


Salvador Nieto Sanchez, 
Evangelos Triantaphyllou, 
Jianhua Chen and 

T. Warren Liao 


Liang-Yuh Ouyang, Cheng- 
Kang Chen and Hung-Chi 
Chang 


Ue-Pyng Wen, Tsung-Lin Wu 
and Ching-Chir Shyur 


M.J. Lopez-Herrero 


Alexandre Linhares and 
Horacio Hideki Yanasse 


Walter J. Gutjahr and 
Gabriele Uchida 


Jaehyun Yeo, Heesoo Lee 
and Sehun Kim 


Chung-Chi Hsieh 
Sheng-Pen Wang 


Peter Chu and Patrick S. 
Chen 


Wei-Chang Yeh 


Matthew J. Katz, Klara 
Kedem and Michael Segal 


Anant Singh Jain and Sheik 
Meeran 


Gianpaolo Ghiani, Francesca 
Guerriero and Roberto Mus- 
manno 


S.R. Hejazi, A. Memariani, 
G. Jahanshahloo and M.M. 
Sepehri 


NUMBER 12 


Modified N-policy for M/G/1 queues 


A genetic algorithm to minimize maximum lateness on a 
batch processing machine 


A new evolutionary approach to cutting stock problems 
with and without contiguity 


Identification of inefficiencies in an additive model based 
IDEA (imprecise data envelopment analysis) 


An incremental learning algorithm for constructing 
Boolean functions from positive and negative examples 


Quality improvement, setup cost and lead-time reduc- 
tions in lot size reorder point models with an imperfect 
production process 


Bi-directional self-healing ring network planning 


On the number of customers served in the //G/1 retrial 
queue: first moments and maximum entropy approach 


Connections between cutting-pattern sequencing, VLSI 
design, and flexible machines 


NUMBER 13 
A branch-and-bound approach to the optimization of 
redundant software under failure correlation 


An efficient broadcast scheduling algorithm for TDMA 
ad-hoc networks 


Smoothness in frame reduction 


On inventory replenishment with non-linear increasing 
demand 


A note on inventory replenishment policies for deteriorat- 
ing items in an exponentially declining market 


Search for all d-Mincuts of a limited-flow network 


Improved algorithms for placing undesirable facilities 


A multi-level hybrid framework applied to the general 
flow-shop scheduling problem 


The capacitated plant location problem with multiple 
facilities in the same site 


Linear bilevel programming solution by genetic algorithm 


19 | 
1843 
1859 
930 


Yi-Kuei Lin 


Gautam Choudhury 


T.C.E. Cheng, Z.-L. Chen and 


NX. Shakhlevich 
Chian-Son Yu 


Behnam Malakooti and 
Jumah E. Al-alwani 


L. Douglas Smith, Robert 
M. Nauss, Robert J. Banis 
and Ronald Beck 


Sheng-Pen Wang 


BW. Conolly, P.R. Partha- 
sarathy and N. Selvaraju 


Sakib A. Mondal 


T.C.E. Cheng and Mikhail 
Y. Kovalyov 


Two-commodity reliability evaluation for a stochastic- 
flow network with node failure 


NUMBER 14 


A batch arrival queue with a vacation time under single 
vacation policy 


Common due date assignment and scheduling with 
ready times 


A GP-AHP method for solving group decision-making 
fuzzy AHP problems 


Extremist vs. centrist decision behavior: quasi-convex 
utility functions for interactive multi-objective linear 
programming problems 


Staffing geographically distributed service facilities with 
itinerant personnel 


An inventory replenishment policy for deteriorating items 
with shortages and partial backlogging 


Double-ended queues with impatience 


Minimization of squared deviation of completion times 
about a common due date 


An unconstrained optimization problem is NP-hard 
given an oracle representation of its objective function: 
a technical note 


— 
2053 
| 
| 


